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(54) Adaptive equalizer 

(57) An adaptive equalizer capable of reducing an 
amount of calculation necessary for signal processing 
to such a degree that the accuracy of adaptive process- 
ing does not deteriorate and thereby reducing power 
consumption. When the transmission path is In a situa- 
tion in which the influence of fading is small judging from 
the previous reception performance, a transmission 
path situation decision section (1 06) generates a control 



signal which causes a correlation window size control 
section (1 05) to change a correlation window size, gen- 
erates a control signal preventing a matrix operator 
(103) from perfomiing a calculation operation and gen- 
erates a control signal which causes a selector (1 04) to 
select the output of a first correlator (101). As a result, 
it is possible to reduce the amount of calculation when 
the situation of the transmission path is relatively good. 
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Description 

BACKGROUND OF THE INVENTION 

s 1 . Field of the invention 

[0001] The present invention relates to an adaptive equalizer used principally for a receiver for digital radio commu- 
nication Involving fading. 

10 2. Description of Related Art 

[0002] In a radio communication receiver, radio waves of a plurality of paths with different propagation times are 
generally received simultaneously due to influences of multi-path fading. For this reason, delay distortion occurs in a 
received signal and its bit en-or rate characteristic deteriorates. This delay distortion Increases as the symbol rate 
'5 increases and influences of delay distortion can no longer be ignored in high-speed digital mobile communication 
devices in the future. Therefore, eliminating delay distortion is becoming indispensable for the digital radio communi- 
cation receiver. 

[0003] An adaptive equalizer is conventionally incorporated in a receiver which carries out high-speed transmission 
as typical means for estimating the delay distortion and is also incorporated in a cellular phone, etc., based on GSM 

20 which is a digital cellular phone standard in Europe in recent years. 

[0004] When equalization is perfonned on a transmission path in which multi-path fading occurs, transmission data 
having a training period is used. That is, transmission data is delimited in slot units and a training period is provided 
at the start of each slot. In this training period, default data called a "training sequence", that is, a transmission signal 
with a default waveform is inserted. An adaptive equalizer mounted in a receiver makes a comparison with the default 

25 data during the training period and estimates the delay distortion. Then, the adaptive equalizer is designed to make a 
decision on data based on the estimated delay distortion in the part of the slot other than the training period. With 
reference to FIG.1 , an overview of a conventional adaptive equalizer will be explained below. 
[0005] FIG, 1 is a block diagram showing a configuration example of a conventional adaptive equalizer. The adaptive 
equalizer shown in FIG. 1 is basically constnjcted of a first correlator 1 , a second correlator 2 and a matrix operator 3. 

30 [0006] The first correlator 1 receives a received signal converted to a baseband signal and a training sequence which 
Is a signal out of the received signal known to the receiver as inputs, calculates a cross-correlation between the two 
signals and outputs a first correlation value calculated to the matrix operator 3. Here, a correlation sample inten/al x Is 
expressed as t =T/K, where T is a symbol period and K is an oversampling rate. Furthermore, the con-elation window 
size is L (L ^ 1). 

35 [0007] The second cortelator 2 calculates and stores an inverse matrix of an auto-correlation matrix between the 
training sequences. Or it calculates and stores an inverse matrix of the auto-correlation matrix beforehand. The cal- 
culation result of the second correlator 2 (second correlation value) is output to the matrix operator 3. 
[0008] Using the output of the first correlator 1 (first correlation value) as a row vector and the output of the second 
correlator 2 (second correlation value) as amatrix, the matrix operator 3 multiplies this row vector by the matrix and 

40 outputs transmission path channel coefficients (G^ to C^) to a reception processing system. 

[0009] The operation of the conventional adaptive equalizer in the above described configuration will be explained. 
A transmission path channel impulse response is updated from an input signal based on Expression (1) below: 

45 ^ =(^k=[i-L+1.t]^kAk^) ^ {^k=(t-L+l.t]^k^k^) ^ (^) 

In Expression (1), the first term on the right-hand side denotes the output of the first correlator 1 (cross-correlation 
between the received signal and training sequence) and the second term on the right-hand side denotes the output of 
the second correlator 2 (auto-con^elatlon inverse matrix between the training sequences). 
50 [0010] In Expression (1), superscript T denotes a matrix transpositlonoperatlon. Furthemnore, a variable with 
subscript k denotes a sampling value located at time t=k x in the slot. L denotes a window size. Furthermore, a variable 
\ with subscript k denotes each value at time t=kT and is expressed by Expression (2): 

55 Ak={ak.a,,.i,..,a^.M^,)^ (2) 

In Expression (2), a,^ denotes a known symbol located at time t=kT In the slot. 



2 



EP 1 465 378 A2 



[0011] A transmission path channel Impuise response C in Expression (1 } is expressed according to Expression (3) 
using coefficient of the transmission path channel Impulse response estimated by the adaptive equalizer: 

C=(C,.C2....Cm)'" (3) 

[0012] However, the conventional adaptive equalizer requires matrix multiplication between 1 xM matrix and MxM 
matrix and requires M2 complex multiplications and complex additions. As a result, the amount of calculation in- 
creases in proportion to the square of the number of coefficients M of the transmission path channel Impulse response 
calculated, and therefore there is a problem that power consumption increases. 

SUIMMARY OF THE INVENTION 

[0013] It Is an object of the present invention to provide an adaptive equalizer capable of reducing the amount of 
calculation necessary for signal processing to such a degree that the accuracy of adaptive processing does not dete- 
riorate and contributing to a reduction of power consumption. 

[0014] An essence of the present invention is to enable the amount of calculation of adaptive processing to be 
changed according to the situation of a transmission path and reduce an amount of calculation averagely. 
[0015] According to an aspect of the invention, an adaptive equalizer comprises a first con-elation section that cal- 
culates a cross-con-elation between inputs of a received signal converted to a baseband signal and a known signal of 
the received signal which is known to a receiver before the reception, a second con-elation section that calculates a 
correlation inverse matrix created from auto-correlation values obtained between the known signals, a matrix calcula- 
tion section that receives the output of the first correlation section and the output of the second correlation section as 
Inputs and carries out a matrix multiplication, a selection section that selects the output of the matrix calculation section 
and the output of the first correlation section, a correlation window size control section that changes the correlation 
window size of the first conrelatlon section and a transmission path situation decision section that decides the situation 
of the transmission path from the infomnation indicating the previous reception performance and generates a control 
signal indicating whether or not to cause the con-elation window size control section to change the correlation window 
size, which output should be selected by the selection section or whether or not to cause the matrix calculation section 
to carry out a calculation operation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 6] The above and other objects and features of the invention will appear more fully hereinafter from a consider- 
ation of the following description taken In connection with the accompanying drawing wherein one example Is illustrated 
by way of example, in which; 

FIG.1 is a block diagram showing a configuration example of a conventional adaptive equalizer; 

F1G.2 is a block diagram showing a configuration of an adaptive equalizer according to an embodiment of the 

present invention; 

FIG, 3 is a block diagram showing a configuration example of the transmission path situation decision section 
shown in FIG.2; and 

FIG.4 is a block diagram showing another configuration example of the transmission path situation decision section 
shown In FIG.2. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0017] With reference now to the attached drawings, an embodiment of the present invention will be explained in 
detail below. 

[001 8] FIG.2 Is a block diagram showing a configuration of an adaptive equalizer according to an embodiment of the 
present Invention. The adaptive equalizer shown in FIG.2 Isbasicallyconstructedof a first correlator 101, a second 
correlator 102, a matrix operator 103, a selector 104, a correlation window size control section 105 and a transmission 
path situation decision section 106. 

[0019] The first correlator 101 receives a received signal converted to a baseband signal and a training sequence 
which Is a signal out of the received signal known to the receiver as inputs, calculates a cross-correlation between the 
two signals and outputs a first correlation value calculated to a matrix operator 1 03. Here, a correlation sample interval 
T is expressed as t =T/K, where T Is a symbol period and K is an oversampling rate. Furthemriore. the correlation 
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window size is L (L^ 1). 

[0020] The second correiator 1 02 calculates and stores an inverse matrix of an auto-correlation matrix between the 
training sequences. Or It calculates and stores an inverse matrix of the auto-correlation matrix beforehand. The cal- 
culation result of the second con^elator (second correlation value) Is output to the matrix operator 103 and the selector 
5 104. 

[0021] Usingtheoutputof the first conrelator 101 (first con'elation value) as a row vector and the output of the second 
correlator 1 02 (second correlation value) as a matrix under the control of the transmission path situation decision 
section 106, the matrix operator 103 multiplies the row vector by the matrix. The multiplication result of the matrix 
operator 103 is output to the selector 104. 
10 [0022] The selector 1 04 selects the output of the first con'elator 1 01 and the output of the matrix multiplier 1 03 u nder 
the control of the transmission path situation decision section 1 06 and outputs the selected outputs to the reception 
processing system as transmission path channel coefficients (C^ to Cn^). 

[0023] The correlation window size control section 1 05 changes the correlationwindow size of the first correlator 1 0 1 
under the control of the transmission path situation decision section 1 06. 

IS [0024] The transmission path situation decision section 1 06 decides the situation of the transmission path based on 
the infonnation indicating the previous reception perfomiance input from the outside and generates a signal for con- 
trolling the matrix operator 103, selector 104 and correlation window size control section 1 05. 
[0025] The operation of the adaptive equalizer of this embodiment in the above described configuration will be ex- 
plained. A transmission path channel impulse response is updated from an input signal based on Expressions (4) and 

so (5) below: 

*^^=(^k=[i-ui.t]^icA/) ^ (2ik==[t-L+i.t]AkAk^)"^ (4) 

^5 T T 

^ =(5^k=ii.LVi.t]XkAk ) (5) 

In Expressions (4) and (5), superscript T denotes a matrix transposition operation. Furthermore, a variable X,^ with 
subscript i< denotes a sampling value located at time t=k x in the slot. Furthermore, L and L' denote a window size. 
30 [0026] Furthennore, a variable with subscript k denotes each value at time t=kT and is expressed by Expression 
(6): 

\ ~ (^k> %1 ' 3|t.M+i ) ^ (6) 

35 

In Expression (6), a^^ denotes a known symbol located at time t=kx in the slot. 

[0027] A transmission path channel impulse response C in Expressions (4) and (5) is expressed according to Ex- 
pression (7) using coefficient C„ of the transmission path channel impulse response estimated by the adaptive equal- 
izer: 

40 

C=(Ci,C2.-..Cm)'' (7) 

Here, the first tenm on the right-hand side of Expression (4) and the right-hand side of Expression (5) denote the output 
of the first correiator 1 01 (cross-congelation between the received signal and training sequence) and the second tenm 
on the right-hand side of Expression (4) denotes the output of the second correlator 1 02 (auto-correlation inverse matrix 
between the training sequences). 

[0028] Furthermore, when the second term on the right-hand side Is a unit matrix, Expression (4) is equivalent to 
Expression (5). That is, this means that when the adaptive processing according to Expression (5) is used in a fading 
^ environment, the reception performance deteriorates compared to the adaptive processing according to Expression (4). 
[0029] That is, when the influence of fading is large, the matrix operator 103 is turned ON by a control signal from 
the transmission path situation decision section 106 and the con-elation window size control section 105 is changed 
for Expression (4). The selector 104 selects the output result of the matrix operator 103 as the transmission path 
channel impulse response. 

55 [0030] Furthermore, when the influence of fading is small, the matrix operator 1 03 is tumed OFF by a control signal 
from the transmission path situation decision section 1 06 and the congelation window size control section 1 06 is changed 
for Expression (5), that is, to the window size L' whereby the second term on the right-hand side of Expression (4) 
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becomes a unit matrix. The selector 104 selects the output result of the first correlator 101 as the transmission path 
channel Impulse response. 

[0031 J As shown above, according to this embodiment, the transmission path situation decision section 1 06 decides 
the influence of fading to select adaptive processing (Expression (4)) as with the conventional adaptive equalizer when 

s the Influence of fading is large or select adaptive processing (Expression (5)) according to this embodiment when the 
influence of fading is small, and therefore it Is possible to reduce the amount of calculation averagety without reducing 
the reception performance to a noticeable level. That is. when the situation of the transmission path is relatively good, 
this embodiment reduces the amount of calculation, and can thereby reduce the amount of calculation for signal 
processing averagely according to the situation of the transmission path without reducing the accuracy of adaptive 

10 processing significantly. 

[0032] More specifically, the conventional adaptive equalizer requires MxL+M^ complex multiplications and M 
xL+M^ complex additions. On the contrary, the adaptive equalizer according to this embodiment only requires M XL 
complex multiplications and MxL complex additions under non-fading influences. That is, it Is possible to reduce the 
amount of calculation as the number of times the situation is decided not to be under Influences of fading increases. 

IS For example, when M=L, the amount of calculation Is reduced by approximately 50% in terms of computation. 

[0033] IHere, the transmission path situation decision section 1 06 added can adopt a simple configuration as shown 
in FIG. 3 and FIG.4. FIG.3 Is a block diagram showing an example of a configuration of the transmission path situation 
decision section shown In FIG.2. FIG.4 is a block diagram showing another example of the configuration of the trans- 
mission path situation decision section shown in FIG.2. 

20 [0034] As shown in FIG.3, the transmission path situation decision section 106 can be constructed using a comparator 
201 that compares the reception performance (e.g., BER) with a predetemiined threshold. As a result, it is possible to 
decide the situation of the transmission path with a small amount of calculation. 

[0035] That is, the transmission path situation decision section 1 06 having the configuration shown In FIG.3 compares 
a previous value of reception perfomnance with a threshold and can decide that the reception performance is bad, that 
25 is, the influence of fading is large when the reception perfomiance value is greater than the threshold and decide that 
the reception performance Is good, that is, the influence of fading is small when the reception performance value is 
smaller than the threshold. 

[0036] Furthennore, as shown In FIG.4, the transmission path situation decision section 106 can be constructed of 
a first comparator 301 that receives various values of reception perfomnance (e.g., BER) as inputs and compares the 
30 values with a first threshold, a second comparator 302 that compares the reception perfomnance values with a second 
threshold, a decision section 303 that receives the comparison results of the first comparator 301 and second compa- 
rator 302 and outputs a control signal and a storage section 304 that stores the control signal output from the decision 
section 303 and supplies it to the decision section 303 as the previous decision result, 

[0037] According to this configuration, when the reception perfomnance value is between the first threshold and 
35 second threshold, the decision section 303 outputs the output of the storage section 304 as a control signal; othenwise 
the decision section 303 outputs only the output of the first comparator 301 or only the output of the second comparator 

302 as a control signal. 

[0038] That is, when the transmission path situation decision section 1 06 in the configuration shown in FIG.4 assumes 
that the first threshold is greater than the second threshold, it compares the previous reception perfonmance value with 

40 the first threshold and second threshold, and when the reception perfomnance value is greater than the first threshold, 
it is possible to decide that the reception performance is bad, that Is, decide with high reliability that the influence of 
fading is large, and when the reception performance value is smaller the second threshold, It is possible to decide that 
the reception performance is good, that is, decide with high reliability that the influence of fading is small. 
[0039] Then, when the reception perfomnance value is smaller than the first threshold and greater than the second 

45 threshold, it is difficult to decide whether the reception performance is good or bad, that is, the reliability is low and it 
is not possible to decide whether the influence of fading is large or small, and therefore the decision may be made 
based on the previous decision result. That is, the transmission path situation decision section 1 06 in the configuration 
shown in FIG. 4 can decide the situation of the transmission path according to the previous decision result when it is 
difficult to decide the situation of the transmission path, and can thereby decide the situation of the transmission path 

50 with a small amount of calculation and further make a decision without excessive response to a tiny variation in the 
transmission path. 

[0040] As shown above, this embodiment can change the number of calculations of adaptive processing according 
to the situation of the transmission path and reduce the amount of calculation averagely. Therefore, when the user of 
the receiver is in a stationaiy condition or when the influence of multi-path fading Is weak, etc.. it Is possible, when the 
S5 situation of the transmission path is decided to be very good, to reduce the estimated amount of calculation of the 
transmission path by a maximum of approximately 50% and contribute to a reduction of power consumption. 
[0041] The present invention is not limited to the above described embodiments, and various variations and modifi- 
cations may be possible without departing from the scope of the present Invention. 
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[0042] This application is based on the Japanese Patent Application No.2003-1 00210 filed on April 3, 2003, entire 
content of which is expressly Incorporated by reference herein. 



Claims 

1. An adaptive equalizer connprising: 

a first con-elation section {1 01) that calculates a cross-con-elation between inputs of a received signal converted 
to a baseband signal and a known signal of said received signal which Is known to a receiver before the 

reception; 

a second correlation section (102) that calculates a correlation Inverse matrix created from auto-correlation 

values obtained between said known signals; 

a matrix calculation section (103) that receives the output of said first correlation section (1 01 ) and the output 
of said second correlation section (102) as inputs and carries out a matrix multiplication; 
a selection section (1 04) that selects the output of said matrix calculation section (103) and the output of said 
first correlation section (101); 

a correlation window size control section (1 05) that changes the correlation window size of said first correlation 

section (101); and 

a transmission path situation decision section (106) that decides the situation of the transmission path from 
the information indicating the previous reception perfonnance and generates respective control signals Indi- 
cating whether or not to cause said correlation window size control section (105) to change the correlation- 
window size, which output should be selected by said selection section (1 04) and whether or not to cause said 
matrix calculation section (103) to carry out a calculation operation. 

2. The adaptive equalizer according to claim 1 , wherein said transmission path situation decision section (1 06) com- 
prises a comparison section (201 ) that compares previous reception perfonnance with a predetermined threshold 
and decides the situation of the transmission path. 

3. The adaptive equalizer according to claim 1 , wherein said transmission path situation decision section (1 06) com- 
prises: 

a comparison section (301 , 302) that compares the previous reception perfomiance with predetermined two 
different thresholds; and 

a decision section (303) that decides the situation of the transmission path according to the previous decision 
result when the previous reception perfonnance can be decided to be positioned between said two thresholds 
from the output of said comparison section (301 , 302). 
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